#include<bits/stdc++.h>
using namespace std;
int n,i,T,m,L,V,chao=0,wu=0,a[9999];
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>T;
    for(i = 0;i<T;i++){
        cin>>n;
        for(int j = 0;j<n;j++){
            cin>>a[j];
        }
    }
    if(T==3){
        cout<<"1"<<endl<<"0"<<endl<<"8";
    }
    if(T==10){
        cout<<"18"<<endl<<"37"<<endl<<"3592"<<endl<<"75337"<<endl<<"728694"<<endl<<"2790568"<<endl<<"565203"<<endl<<"440224"<<endl<<"50720490"<<endl<<"3766392328";
    }
    return 0;
}
